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PrOfungsantrag gem. § 44 PatG ist gestellt 

@ Identmzierung dreidimensionaler Objekte, Insbesondere Personen 



) Die Erfindung betrifft ein Verfahren rum Erfassen und/ 
Oder ldentifizioren dreidimensionaler Objekte Oder Objekt- 
teile, umfassend mehrfaches Aufnehmen optischer Daten 
dea Objekts oder Objektteiles, Berechnen der Information 
Ober die dreidimensionale Gestalt dieses Objektes oder 
Objektteiles aus den Aufnahmedaten mtt Hilfe elektroni- 
scher Datenvorverarbeitung, sowie Abspeichern dieser In- 
formationen in Verbindung mit einer Benennung fOr das 
Objekt oder den Objektteil, wobei gegebenenfails die obigen 
Schrltte mit weiteren Objekten/Objektteilen wiederholt wer- 
den, und/oder die Information Ober das Objekt oder den 
Objektteil mit der Information Ober die dreidimensionale 
Form bereits unter anderer Benennung abgaspefoherter 
Objekte oder Objektteiie verglichen und das Objekt oder der 
Objektteil gegebenenfails identifiziert wird. 
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Beschreibung 

Die vorliegende Erfindung betrifft das Gebiet der 
Darstellung und Identifizierung dreidimensionaler Ob- 
jekte und insbesondere das der Personenidentifikation. 

Sichere Personenidentifikation stellt technisch nach 
wie vor ein ungeldstes Problem dar. Die Erfassung von 
g&ngigen biometrischen Merkmalen wie Gesichtsbild, 
FingerabdrQcken, Augenhintergrund oder dergleichen 
ist entweder technisch unzulanglich oder aber mit Ak- 
zeptanzproblemen verbunden, weil die Datenaufnahme 
unangenehm ist oder negative Assoziationen (Fingerab- 
druck = Verbrecher) weckt Vor diesem Hintergrund 
besteht Bedarf an praktisch gut verwertbaren biometri- 
schen Merkmalen mit gleichzeitig hoher Benutzerak- 
zeptanz. 

Oberraschenderweise konnte nun ein Verfahren ge- 
funden werden, welches die vorstehenden Nachteile 
nicht aufweist Das erfindungsgemaBe Verfahren um- 
faBt das mehrfache Aufnehmen von Bildern des Objek- 
tes oder Objektteiles, das Berechnen der Information 
Qber die dreidimensionale Gestalt dieses Objektes oder 
Objektteiles aus den Daten der Aufnahmen mit Hilfe 
elektronischer Datenvorverarbeitung sowie das Ab- 
speichern dieser Information in Verbindung mit einer 
Benennung des Objektes oder Objektteiles. 

Ein Schema des erf indungsgemaBen Verfahrens ist in 
Fig. 1 dargestellt 

Das Verfahren ist zum Erf assen der Kfirper von toten 
Gegenstiuiden geeignet, wie es beispielsweise fur die 
Identifizierung von Objekten bei industriellen Inspek- 
tionsaufgaben (Identifikation, Lagebestimmung, Voll- 
standigkeitsprQfung oder dergleichen) bendtigt wird 
oder von Vorteil ist Insbesondere aber eignet sich die- 
ses Verfahren zum Erfassen und Identifizieren von 
menschlichen Personen. Die dreidimensionale Form des 
Kopfes, eines Kdrperteiles oder des gesamten KSrpers 
stellt namlich ein zuveriassiges Identifikationsmerkmal 
dar, das sich nicht falschen lafit Gleichzeitig hat es eine 
hohe Benutzerakzeptanz, weil sich die Aufnahme der 
Daten gemaB dem erfindungsgemaBen Verfahren fflr 
den Benutzer unkompliziert gestaltet 

Das mehrfache Aufnehmen optischer Daten, also 
Aufnehmen von Bildern des Objekts oder Objektteiles 
gemaB der Erfindung erfolgt mit einer Datenaufnahme- 
einheit Diese kann aus einer oder mehreren Kameras 
bestehen. Dabei kflnnen entweder gleichzeitig mehrere 
Bilder aus unterschiedlichen Blickwinkeln aufgenom- 
men werden oder Bildfolgen mit einer oder mehreren 
Kameras aufgenommen werden. Die Anordnung hierfflr 
ist in Fig. 2 beispielhaf t veranschaulicht 

Das Objekt oder der Objektteil kann mit einer oder 
aber auch mehreren Lichtquellen angeleuchtet werden. 
In einer besonders bevorzugten Ausftihrungsform ist 
vor der bzw. den Lichtquelle(n) ein mit einem Muster 
versehenes, ansonsten lichtdurchlassiges Flachengebil- 
de, beispielsweise eine Folie oder eine Glasplatte, ange- 
ordnet Das Muster kann aus zufailig verteilten und/ 
oder unterschiedlich groBen, gleichmaBigen oder un- 
gleichmaBigen Flecken (schwarz oder farbig) bestehen. 
Dieses Muster ist bei der Datenaufnahme auf dem K6r- 
per sichtbar und erleichtert die anschlieBende Berech- 
nung der dreidimensionalen Form des Objekts. Wird 
das Objekt mit einem Blitzlicht oder einer Infrarotlicht- 
quelle beleuchtet, ist das Muster ("Random- Dot- Mu- 
ster 1 ]) fiir den Menschen unsichtbar. 

Die Daten der aufgenommenen Bilder ("Rohdaten") 
werden sodann der Datenvorverarbeitung zugeleitet 
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Diese berechnet daraus die Information Qber die dreidi- 
mensionale Gestalt des Objektes oder Objektteiles und 
stellt diese Information der Datenauswertungseinheit 
zur Verfugung. Zur Berechnung wird Qblicherweise auf 

5 bekannte Verfahren wie z. B. das Block-Matching- Ver- 
fahren zuruckgegriffen. Die Auswertungsalgorithmen 
dieser Technik basieren im Prinzip darauf, daB Bildbe- 
reiche aus einem Teilbild in dem oder den anderen Teil- 
bildern wiedergefunden werden. Falls die Kameras eine 

10 Folge von Bildern liefern, kann auch aus aufeinanderfol- 
genden Einzelbildern mit bekannten Verfahren (z. B. der 
optischen FluBberechnung) dreidimensionale Informa- 
tion erhalten werdea 
Die Datenauswertung sttitzt sich auf die in der Daten- 

15 vorverarbeitung gewonnene dreidimensionale Formin- 
formation. Dabei wird die Forminformation zusammen 
mit einer Benennung fOr das entsprechende Objekt ab- 
gespeichert 

Das Identifizieren von Objekten oder Objektteilen sei 

20 nachfolgend beispielhaft anhand der obengenannten 
Personenidentifikation erlautert Zuerst werden die zu 
einer bestimmten Person gewonnenen Informationen 
zusammen mit einer Benennung ftir diese Person abge- 
speichert Dies ist die sogenannte "Einlernphase" der 

25 Datenauswertung. Soil eine unbekannte Person identifi- 
ziert werden, wird die zu dieser gehdrige dreidimensio- 
nale Information gewonnen und der Datenauswertung 
zugeftlhrt Dort wird diese Information mit der Informa- 
tion iiber die dreidimensionale Form bereits unter ande- 

30 rer Benennung abgespeicherter Personen verglichen 
("Erkennungsphase^. Dabei wird von der Auswertungs- 
einheit selbstandig entschieden, ob Identitat mit einer 
bereits "eingelernten" Person, also Person, unter deren 
Benennung dreidimensionale Information abgespei- 

35 chert ist, besteht Falls Daten einer Person zum Ver- 
gleich stehen, die dem System bisher nicht bekannt sind, 
stellt das System mangelnde Obereinstimmung mit den 
Daten der bereits "eingelernten" Personen fest Wahl- 
weise kann dann diese unbekannte Person von der Da- 

40 tenauswertung zuruckgewiesen werden, oder aber die 
entsprechenden Daten werden mit einer Kennung oder 
Benennung ebenfalls abgespeichert 

Fur das Identifizieren mittels Einlern- und Erken- 
nungsphase kann ein synergetischer Computer verwen- 

45 det werden. Fflr die Identifizierung lassen sich ferner 
bekannte Identifikationsverfahren wie Nachster-Nach- 
bar, Minimum- Abstands-Klassifikator oder dergleichen 
oder Neuronale Netze einsetzea 

so Patentansprtiche 

I. Verfahren zum Erfassen und/oder Identifizieren 
dreidimensionaler Objekte oder Objektteile, um- 
fassend 

55 (a) mehrfaches Aufnehmen optischer Daten 

des Objekts oder Objektteiles, 

(b) Berechnen der Information Qber die dreidi- 
mensionale Gestalt dieses Objektes oder Ob- 
jektteiles aus den Aufnahmedaten mit Hilfe 

60 elektronischer Datenvorverarbeitung, sowie 

(c) Abspeichern dieser Informationen in Ver- 
bindung mit einer Benennung fur das Objekt 
oder den Objektteil, wobei gegebenenfalls 

(d) die obigen Schritte (a) bis (c) mit weiteren 
65 Objekten/Objektteilen wiederholt werden, 

und/oder 

(e) die Information Qber das Objekt oder den 
Objektteil mit der Information Qber die dreidi- 
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mensionaie Form bereits unter anderer Be- 
nennung abgespeicherter Objekte oder Ob- 
jektteile verglichen und das Objekt oder der 
Objekttcil gegebenenfalls identifiziert wird 

2. Verfahren nach Anspruch 1, dadurch gekenn- 5 
zeichnet, daB das mehrfache Aufnehmen optischer 
Daten des Objektes oder Objektteiles mit Hilfe 
mehrerer Kameras aus unterschiedlichen Winkeln 
und/oder mit Hilfe aufeinanderfolgender Einzelbii- 
der des bewegten Objektes/Objektteiles erfolgt 10 

3. Verfahren nach einem der Ansprflche 1 oder 2, 
dadurch gekennzeichnet, daB in Stufe (a) ein licht- 
durchl&ssiges Fiachengebilde mit zufailig verteilten 
und/oder unterschiedlich groBen, gleichm£Bigen 
oder ungleichmaBigen Flecken vor der Lichtquelle 15 
angebrachtwird 

4. Verfahren nach einem der voranstehenden An- 
sprtlche, dadurch gekennzeichnet, daB die Licht- 
quelle Blitzlicht, sichtbares monochromatisches 
oder polychromatisches Licht oder Strahlung im 20 
Infrarotbereich aussendet 

5. Verfahren nach einem der voranstehenden An- 
spriiche, dadurch gekennzeichnet, daB das Berech- 
nen der Information fiber die dreidimensionale Ge- 
stalt des Objektes oder Objektteiles mit Hilfe des 25 
Block-Matching- Verfahrens erfolgt 

6. Verfahren nach einem der voranstehenden An- 
sprtiche, wobei aufeinanderfolgende Einzelbilder 
aufgenommen werden und das Berechnen der In- 
formation Uber die dreidimensionale Gestalt des 30 
Objektes oder Objektteiles mit Hilfe der optischen 
FIuBberechnung erfolgt 

7. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet, daB das Objekt 
oder der Objektteil eine menschliche Person oder 35 
der Kopf einer solchen Person ist 
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Abstract of DE1 951 6662 

The method uses several devices for receiving 
optical data from the object or object part. The 
input data is processed using an electronic 
preprocessing device. The preprocessed 
information is stored together with a name for 
the object or object part. If necessary the 
previous steps are repeated with further 
objects or parts of objects. The information 
concerning the object is compared with the 
information about the three- dimensional form 
of an object already stored under another 
name to Identify the object, 
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